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ABSTRACT 

This paper reflects selected results and guidelines which are ex- 
tracted from an extensive study at Alcatel Telecom TSD on designing 
and optimising SDH TMN in IS-IS and ES-IS environment A meth- 
odology for TMN design has been proposed. Typical questions like 
how to partition the n etwork, how to set the numerous IS-IS conflgu- 
rpunn pflramfttof^ jrj ftese NEs of how to achieve efficien t reconfi- 
guration capabilities are addressed. Performance issues are dis- 
cussed and a numerical example is given which illustrates t he beha- 
viour of the protocol in an SDH network. 



1 INTRODUCTION 

To set up a Teleccmmuriication Management Network (TMN). which 
is to be used for the management of Synchronous Digital Hierarchy 
(SDH) network, different link types can be used: e.g. Local Area Net- 
works (LANs) to connect Network Elements (NEs) and the Opera- 
tions Systems (OSs) within an office. X.25 links to connect the OS 
to remote NEs. or SDH Embedded Communication Channels 
(ECCs) to connect NEs which are located in different offices. The re- 
sulting TMN forms a packet switching network, the topology of which 
in general reflects the topology of the underlying SDH network and 
is thus characterized by a mixture of meshed.' linear, star-shaped 
and ring-shaped structures. 

Use of Intermediate System to Intermediate System (IS-IS) and End 
System to Intermediate System (ES-tS) routing protocols (1, 2] in 
such aTMN facilitates installation and operation due to "sett leamlng- 
capability of these protocols and automatic network reconfiguration 
in case of failures. ES and IS systems exchange periodically "Hello" 
messages to verify about each other's existence. LinJeState mes- 
sages (LSPs) are exchanged among ISs (level 1 and level 2) to com- 
municate the current reachability of their neighbors and the cost to" " 
reach them. The entire "routing domain" is divided into' 'subdo- 
mains", also called "areas". Level 1 LSPs are exchanged among alt „ 
IS NEs, i.e. ail level 1 and level 2 systems which are in one area. Lev- 
el 2 LSPs are exchanged among all level 2 NEs in the domain, there* 
by ensuring the connectivity in the entire routing domain. Each area 
has at least one level 2 IS. A level 2 IS is also a level 1 1S In Its own 
area. LSPs are periodicaOy generated or if there is a change in the 
netwo/K e.g. change in the connectivrty caused by a cable cut Each 
system, i.e. each NE, maintains its own routing table obtained by the 
processing of LSPs. LSPs are spread out in the network using flood- 
ing principle. Each LSP is acknowledged (PSNP and CSNP mes- 
sages). For details see [1,2]. 



An appropriate design of the TMN network for the given transmission 
topology is the key in order to achieve optimal behaviour of IS-IS pro- 
tocol and at the same time optimize the network performance for the 
actual management traffic. TMN design may turn out to be difficult in 
case of complex underlying SDH network topologies. It may become 
complicated if foreign routing domains or single NEs which do not 
support ES-IS and IS-IS must be integrated. A well designed TMN 
from the routing point of view is char acterized by minimum overhead 
traffic genefUUKJ W \S-\S OTP ES-IS, KHlable network topology and" 
tast network reconfiguration upon failures . A bad design, however, 
can cause an impossibility to reconfigure the TMN. large delays in 
exchanging management Information and large CPU loads in the 
NEs supporting IS-IS and ES-IS. 

Chapter 2 Is dedicated to SDH TMN design process methodology. 
Chapter 3 goes in more detail in some essential aspects when using 
IS-IS: hierarchical structuring of TMN using level 1 (L1) and level 2 
(L2) routing mechanisms, major considerations in ES-IS and IS-IS 
configuration parameters which need to be provisioned in the NEs. 
as well as discusses a strategy on how to integrate NEs which are 
not supporting JjS-JS and ES-IS and at the same time p rase rva re- 
configuration capability of TMN. Chapter 4 reveals some illustrative 
performance aspects and refers to the related study in [3] which can 
be helpful in estimating the utSization of resources (CPU, memory, 
transmission bandwidth) needed for IS-IS and ES-IS protocols in 
typical network scenarios of Interest (steady-state and sever failure 
conditions). Chapter 5 is a conclusion. 



2 TMN DESIGN PROCESS 

In the fofl owing we present our methodology for the systematic ap- 
proach to design and optimize the TMN starting from the given SDH 
network topology. We propose to split the design process Into several 
design steps (see Figure 1). 

Generate starting TMN topology 

As the starting point for the TMN design process we generate a TMN 
topology with minimum, sensible connectivity. To this end we first 
introduce intraoffjoe LAN within each office which contains multiple 
NEs. Thereafter, a minimum set of ECC based links is introduced Id 
get a connected network. 

Localize OS 

In most cases the localization of the OSs will already be given by the 
organizational requirements of the customer. From a TMN design 
point of view the most preferable configuration is one in which the OS 
is co-located with multiple NEs which reside in the "centre" of the 
SDH network. 
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•ParlrtJ n the TMN network -- 

tothis step we partition the TMN into routing domains and/or subdo- 

There may be two types of NEs in a given network, those which sup- 
port IS-IS and/or ES-1S routing protocols radaptrve' routing NEs) 
and those which do not (-static* routing NEs). Because Interworking 
between adaptive and static routing NEs may reduce the reconfi- 
guration capability of the network, our target Is to design a TMN topol- 
ogy which requires as less Interworking between adaptive and static 
routing NEs as possible. Therefore we firsttry to partition the network 
into separate domains. Each of these domains is directly connected 
to the OS and consists of only one type of NEs, either adaptive or 
static routing NEs. 

Forthe saketfsimpli^^ 

assigned to a single domain. Therefore, another design problem to 
be solved m this step is to partition the adaptive routing domain into 
subdomains. We focus in more detail on this In Chapter 3.1. 

There may be network configurations in which it is not possible to as- 
sign ail static routing NEs to separate domains e.g. if there are iso- 
lated static routing NEs which are surrounded by adaptive routing 
NEs. Such static routing NEs will be handled in a later design step. 
Integrate OS 

Theprobtemtobesolvedinthisdetf^ 

the OS and the static and adaptive routing domains. It must be de- 
cided to which NEs the OS is directly connected to. Furmermore, as- 
suming that the OS supports adaptive routing, it must be decided to 
which adaptive routing subdomatn (area) the OS is assigned to. 
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Figure 1. TMN design process 

Integrate the remaining static routing NEs 

In this step we focus on static routing NEs which could not be as- 
signed to a separate static routing domain. They mast be handled by 
introducing manual routing information in the adaptive routing NEs 
Special care must be taken in this step to preserve reconfiguration 
capability of the TMN. We explain this in more detail In Chapter 3.2. 



Optimize topology 

_ As a starting point we assumed minimum connectivity of the TMN 
network. To reduce path lengths or to increase reliability, It might be 
necessary to introduce additional finks. Topological ptimization 
should be performed taking into consideration both pertorrnance as 
well as reliability criteria. Of course, additional links introduce addi- 
tional cost (e.g. X.25 links) which needs to be considered. 
Toaltow tor satisfactory response times, path length between an OS 
and any NE should not be excessive as, of course, routing at each 
hopirrtroduces certain delay. Furthermore care should be taken that 
certain links or NEs do not become bottlenecks, because they have 
to carry traffic I.e. ES-iSandlS-JS protocol traffic as well as the actu- 
al management traffic originated by or destined to a number of other 
NEs. 

As a simple measure for the reliability of the communication path be- 
tween an OS and an NE the conriectivfty measure can be used. The 
connectivity Is defined as the minimum number of link or node fail- 
ures which disconnect an NE from the OS. . 

Topological optimization is strongly related to network partitionmo 
and integration of me OS. Therefore it migrrt be necessary to go back 
toprevi ous design steps to revise outco mes of these steps until a sat- 
isfactory solution is identified. 

In general, when optirnlzing the behaviour of IS-4S, the aim should 
be to meet the following objectives: 

The benefit of this is in an increase In the available routing ca- 
pacity and bandwith for the actual management traffic. 
" ge^tfw amount of memory required by each NE to store 
F.eo^L^ associated with \±4£ protocol and the ronton 



' y Mgosion process"- Rtomnry limitation 
Pawuiany important tor those transmission NEs which are 
required to act as ISs. i.e. to perform routing, but for which the 
memory cost plays an Important factor (e.g. Add Drop Multi- 
plexers, Line Systems or Regenerators). 
Reduce trie processing overhead for the management of IS- 
IS databases used In the "update process- and -decision pro- 
cess". This is related to sizing of subdomains (number of ISs 
within the same subdomain). 

Reduce the CPU load which Is related to the choice of ISs-iS 
configuration r^araroeters. One principal configuration paranv 
eter is the choice between LI or 12 IS (L2 systems require 
more resources both In memory and processing power). 
At the end of this design step, we ^ can firwlly fix the rote of each a^ 
tive routing NE NEs which have to take routing decistonsmustt^ 
come intermediate systems. All other NEs should be made end svs- 
temsto reduce the amount of protocol traffic. ISs which haveaflnk 
to^^subdc^ 

Define the remaining configuration parameters 

etersof theOS and each NE. The amount of configuration rjaramZ 
tors to be defined for a system mainly depends on the number and 
T*? 1 * 8 ****** to the system and the role of the syst^nme 
networicTyplcalconfigura^ 

St^^^^ 1 ^' «™™*». rnaxImumPath. 
Spills or security related parameters. Refer also to the related dis- 
cussion in Chapter 3.3. ~««» 
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3 IS-IS NETWORK DESIGN GUIDELINES 

In thi?. chapter we address specifically the network partitioning task 
as well as NE IS-IS configuration and handling of non-adaptive rout- 
ing NEs. 

3.1 Network partitioning 

TMN network planner shall spirt the routing domain Into subdomains 
exploiting the benefits of hierarchical routing In IS-IS protocol. 

TMN network partitioning requires identification of LI subdomains. 
In many cases the structure of the TMN network and its consequent 
partitioning arises naturaOy from the topological structure of the un- 
derlying SDH network. An example for L1 subdomains could be: a 
digital cross-connect (DXC) and its attached ADM-rings, a large 
single ADM ring, a higher level ADM ring and Its attached lower level 
rings, etc. 

In other cases, however, we may face a meshed network composed 
of many homogeneous NEs and no natural partitioning can be seen 
at first glance. Nevertheless, it Is necessary to identify groups of NEs 
(usually geographically dose to each other) and identify a level 2 
backbone. Use of commercial routers/bridges and leased Hoes 
(possibly extracted from the transmission network itself) or X.25 
Virtual Circuits can be considered when designing me level 2 back- 
bone. 

After having identified L 1 subdomains, L2 ISs are selected by making 
each NE, which has links to foreign areas, a L2 IS. 



Figure 2. Partitioning of a routing domain 

In the following we propose guidelines which should be taken into ac- 
count when partitioning the TMN network Into routing subdomains: 

a) Non overlapping of level 1 subdomains. 

Each NE shall belong to only one level 1 subdomain. 

b) Connectivity within a L1 subdomaln, 

in rder to guarantee network recorrflgurabnity and to mini- 
mize the use of the IS-4S "partition repair* functionality, the 

. connectivity within the M routing subdomaln shall be higher 

• : than connectivity to outside subdomains. 



A single link failure within a level 1 routing subdomain should 
not cause its partition into two subdomains and thereby force 
the use of the partition repair function. 

c ) Size of level 1 subdomains. 

The size of a level 1 subdomain In terms of a number of NEs 
is a very critical Issue. Basically many aspects shall be taken 
into account performance limitations, acceptable round-trip 
delay, throughput of the network, throughput of bottleneck 
> NEs (typically the gateway NE), estimated CPU load devoted 
to the iS-iS_process, memory required by IS-IS databases, 
and so on. — - — 

d ) Number of different level 1 subdomains. 

The number of level 1 subdomains within the TMN network, 
together with their size, has a big impact on the IS-IS related 
memory and CPU load requirements. The bigger the number, 
of areas the smaller the number of NEs per area, consequent- 
ly, the lower the memory required to store level 1 intermediate 
system information (note: both L1 and L2 ISs need to be taken 
Into account as L2 systems are L1 systems in their own area). 
However, the more areas the more L2 systems, hence, the 
bigger the memory required to store L2 information (only L2 
ISs). 

e) Size of level 2 subdomains. 

In order to take full advantage of hierarchical partitioning in 
terms of reduction of overhead, a number of L2 ISs with re- 
spect to the total number of NEs In the area should be small. 

f ) Connectivity of level 2 subdomains. 

It is mandatory for L2 ISs to form a connected network. In fact 
a partition in the level 2 network causes major problems in the 
global connectivity of the network. Occasionally, redundant 
inks via an external network (e.g. X.25), need to be introduced 
to guarantee the global connectivity of all the L2 ISs of the 
TMN network. 

Nevertheless, despite any possible guideline. It shall be recognized 
that practical experience is still necessary to design an efficient TMN. 
An example of a resulting partitioned SDH TMN with allocated IS sys- 
tems is shown in Figure 2: DXCs as L2 systems forming a backbone 
routing network and ADMs in the subtended rings as L1 subsystems. 
Figure 3 shows an example on how an operator may try to obtain a 
more reliable TMN, however while doing so. obtains an improper 
configuration. Let us consider the network topology in this figure. The 
two ADM rings with their gateway NEs 1 > are attached to the same 
802.3 LAN. ADM rings are configured as two different areas. In addi- 
tion, to Increase reliability, the rings are connected through a DCC 
channel on an existing Synchronous Transport Module (STM) link 
between nodes D and M (DL2 Hnk). Moreover, to further Increase reli- 
ability and reduce path lengths, nodes A and D are interconnected 
via additional )C25 link (fink DL1 ). 

Now, assume that the XJ25 link fails. This causes the partition of the 
r level 2 backbone and the impossibility to exchange L2 PDUs be- 
tween nodes D and M and nodes A and G. In such situation, even 
though it may seem at a first sight that the connectivity between the 
OS arid the NEs is guaranteed, due to the IS-IS mechanism, NEs C, 
D, E, L, N and M cannot reach the OS anymore. These NEs refer to 
the nearest 12 ISs (that is the NEs D and M) to route management 
packets towards the OS, but these L2 ISs have no knowledge on how 

1) In this text a "gateway NE* Is an NE which links an ECC subnetwork via 
an 802.3 LAN to an OS. 
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Figure 3. Example of a badly configured network 

As a second scenario which can be examined on the samn 
tet us consider a fal.ure of the DL2 link. Due to™ e^cXS^ 
not connected to any outside routing subdorr^nZ^ifft^!^ 
role the "reference 12 IS" for te «**SK£2E 
NEs of the second ring would still be able to taJk to to M^m^ 
to the NE G as the reference 12 is. The same aorttaL ^ 
s.multaneous failure of links DL1 and DL2 of a 

3.2 Integrating with non IS-IS or ES-IS NEs 

It can happen that the TMN planner is oblloed to <te»i «*h 

auce mo reconfiguration capabiJitv of tha tmni « ^ 
Therefore the targe, shoulo^I^t t»X wS £££ 

connect these subdomaMs to me .S^nXo^ ReXT^' 



£ ?I 0i,herDL1 "»-4RegeneratorSec- 

pon uccs is detected by the IS-IS protocol on NE1 am np^ =„h 
^refore. network reconfiguration £ o^r^uaTCnJ^ 

SK^r antl " l8,teeS) ' Nevertheless, a m- 
s^ticrouanol^^^: 6 ^ 12 ^' 85 * ,s «*hin the 
ra^pl^a^^I^ R0 netwo * ^configuration can 

^ugh DLWeven « W pT^^ in9PaCketSaddressedtoNE3 
NBOmSJZT I reac:hab,e trough NES and 

Nc4), causing the unreachabifity of NE3, • , 5 . 




Hgune 4. Interworklng ol static and adaptive routing domains 



team about f^XS^^^^l^ te 
duer.ce. communication *SXtt&£JZl 

^^^ toavoW "*» non-standard solutions which may 
totrytoplac^sfafi^andadaptiveiouterslntoseparate^^ 
3.3 Configuration of IS-IS parameters 
»^ ,Sfi< S° d *? lfln 01 11,6 network implies correct setttno of i<* 
^^S^SmeT^ 
™aT^~^ 

works wrthwruch IS-IS interwortdng is not required or subdo. 
mams not implementing IS-IS protocol. 
- Selling of Level20nly parameter on relevant Interfaces in nr 
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to work as "designated" Intermediate Systems over apse udo- 
nodB t which leads to a more adequate distribution of the CPU 
utilizations in a broadcast network. 

4 PERFORMANCE ISSUES 

in this chapter we try to exemplify some performance issues of IS— IS 
protocol. It is well known that the amount of protocol traffic can be fair- 
ly extensive. The usual questions are how much protocol traffic Is 
added on the TMN, what Is the TMN reconfiguration time after link 
failures (e.g. fiber cut) , if the amount of protocol traffic is high how is 
then the actual management traffic affected by the introduction of IS- 
IS, etc.? The answers to the above questions are, of course, linked 
to a number of parameters such as the underlying network topology, 
choice of NEs as L1 or L2 ISs, setting of IS-IS parameters (like "Hel- 
lo" timers, ...) etc The network topology together with the choice of 
hierarchical IS level basically determines the number of "neighbors" 
wfth which ISs need to exchange protocol messages. During the rag* 
ular, I.e. steady-state network condition where no change in the net* 
work occurs, the "Hello" and Link State PDU (ISP) messages are ex- 
changed in periodica) intervals according their respective timer set- 
tings. In the situation where network topology change or change In. 
the network configuration parameters occurs, LSP messages are 
generated, flooded throughout the network and the network reconfi- 
guration process starts. 




Figure 5. SDH network example: a 4/1 DXC with subtended ADM 
rings in a regional network 



For an illustrative numerical example we refer the reader to study in 
[3], in which network of Figures is analysed in detail. The results re- 
veal that the average He Do traffic handled at the router of the gateway 
NE (the 4/1 DXC) turns out to be around 157khfeandthecontr&nrtion 
of the LSP traffic amounts to maximum 65 kb/s, acknowtedgernent 
traffic equals to 3 WWs. In this particular case the Hello message size 
is assumed 511 bytes (LAP-D message size is 512 bytes), L1 ISPs 

Hello messages are exchanged every 3 seconds, LSPs every 900 
seconds (If no change in the network occurs), Concerning the sizes 



of Hello messages, LSPs and acknowledgements reader may refer 
to [1 ] and compute the protocol traffic load for his particular network. 

The very high values in the above example are due to the assumption 
that, in this particular network, the 4/1 DXC Is directly connected to 
31 ADM rings, which means that there are actually 62 Li IS neigh- 
bors. This is, of course, a quite exagerated case, but it can serve to 
illustrate a potential scenario for a protocol traffic load of a node with 
a very high TMN connectivity. 

In addition to the detailed IS-IS traffic analysis, the related study in 
[3] offers the possibility to understand the relation of the protocol traf- 
fic in its magnitude and character with respect to all other traffic, i.e. 
actual management traffic, in this network. Reader can refer to this 
study and use the methodology tor a rough traffic analysis for his par- 
ticular network of Interest. 

During the course of the study of SDH TMN design and optimization 
we have added to the numerical traffic studies as the one in [3], a 
number of traffic simulation studies in which for different typical net- 
work topologies the behaviour of ES-iS and IS-tS protocol traffic has 
been examined In the presence of actual management traffic loads. 
We gained further practical experiences from measurements during 
network validations in our test plants as well as actual network de- 
ployments. Our experience shows that generally speaking, despite 
of the fact that largest number of messages In the networks are the 
actual IS— IS protocol messages, we have obtained no overload situ- 
ations due to the protocol In our routers end the network reconfigura- 
tion after failures {like a fiber cut) has been fairly quick. The actual 
value varies from case to case, however. In a well designed TMN the 
network reconfiguration time can be typically kept in the range of one 
second, or even smaller. 

5 CONCLUSIONS 

The use of standardized routing protocols guarantees interoperabil- 
ity in a multivendor environment Therefore, there Is an Increasing in- 
terest in using these protocols within SDH TMN. Our experiences 
show that the use of this protocol in SDH TMN has been now v ry 
well understood from its Implementation to Its configuration and per- 
formance optimization tn the actual network deployments. We have 
also addressed the issue of co-existence of non IS-IS and IS-IS 
NEs in the same TMN and proposed example solutions. Of course, 
the use of both ES— IS and IS-IS is not a completely straight forward 
task. A number of Issues must be considered during the TMN design 
process in order to optimize its performance in each network topolo- 
gy. Hence, in general, each topology is yet a new design assignment 
for the TMN designer. However, experience can be quickly obtained 
and bad designs, to which we tried to point to in this paper, minimized. 
Our intention is that thrs paper contrttwtes to the darity oo how to use 
these protocols successfully in the SDH TMN. 
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